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Abstract 

Loosely speaking, a semi-frame is a generalized frame for which one 
of the frame bounds is absent. More precisely, given a total sequence 
in a Hilbert space, we speak of an upper (resp. lower) semi-frame 
if only the upper (resp. lower) frame bound is valid. Equivalently, 
for an upper semi-frame, the frame operator is bounded, but has an 
unbounded inverse, whereas a lower semi-frame has an unbounded 
frame operator, with bounded inverse. We study mostly upper semi- 
frames, both in the continuous case and in the discrete case, and give 
some remarks for the dual situation. In particular, we show that 
reconstruction is still possible in certain cases. 

PACS numbers: 02.30.Lt, 02.30.Mv, 02.70.-c, 02.90.+p 

1 Introduction 

The notion of frame was introduced in 1952 by Duffin and Schaefer [20] in the 
context of nonharmonic analysis. It was revived by Daubechies, Grossmann 
and Meyer [18] in the early stages of wavelet theory and then became a very 
popular topic, in particular in Gabor and wavelet analysis [191 IHl [IHl 126] . 
The reason is that a good frame in a Hilbert space is almost as good as an 
orthonormal basis for expanding arbitrary elements (albeit non-uniquely) and 
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is often easier to construct. In order to put the present work in perspective, 
we recall that a sequence ^' = (ipk) is a frame for a Hilbert space "H if there 
exist constants m > and M < oo such that 

^Wff ^J2\(i'kJ)\' ^M\\ff ,y f en. (1.1) 

fcer 

All the above concerns sequences, as required in numerical analysis. How- 
ever, in the meantime, more general objects, called continuous frames, emerged 
in the context of the theory of (generalized) coherent states and were thor- 
oughly studied by Ali, Gazeau and one of us [H [2], [3] (they were introduced 
independently by Kaiser [28]). They were studied further by Askari-Hemmat 
et al. [8], Gabardo and Han [23], Rahimi et al. [33], Fornasier and Rauhut 
[22], and by Zakharova [3H] (under the name 'integral frames'). Actually 
the discrete frames are just a particular case. In that respect, in particular, 
Fornasier and Rauhut study in great detail the problem of discretization of 
a continuous frame, by sampling the base space X. 

Before proceeding, we list our definitions and conventions. The framework 
is a (separable) Hilbert space with the inner product (■, ■) linear in the 
second factor. Given an operator A on "H, we denote its domain by Dom{A), 
its range by Ran (A) or, shorter, Ra, and its kernel by Ker(A). An operator 
A in "H is called positive, resp. nonnegative, if {h, Ah) > 0, resp. {h, Ah) ^ 
0, V/i 7^ 0, /i G Dom{A). We call an operator A invertible, if it is invertible 
as a function from Dom(A) to Ran(y4), i.e. if it is injective. GL{'H) denotes 
the set of all bounded operators on % with bounded inverse. 

Let X be a locally compact space with measure v. We assume that X 
is (T-compact, that is, X = [j^Kn,Kn C Kn+i,Kj relatively compact. Let 
^ '■= {i^x, X G X} be a family of vectors from a Hilbert space "H indexed by 
points of X. Then we say that is a set of coherent states or a generalized 
frame if the map x t— )■ (/, ip^) is measurable for all / G "H and 

/ (/,^.)(^.,/') d^a:) = V/,/' G 

Jx 

where is a bounded, positive, self-adjoint, invertible operator on Ti, called 
the frame operator [I]- [3] (several (mathematical) authors [231 ESj call frame 
the map ip : X ^ % given as 'il){x) = ip^)- In Dirac's notation, the frame 
operator S reads 

S = \4^x){i^x\ dx. 
Jx 
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The operator S is invertible, but its inverse 5""^, while still self-adjoint 
and positive, need not be bounded. Thus, we say that \1/ is a frame if 
is bounded or, equivalently, if there exist constants m > and M < oo (the 
frame bounds) such that 

m||/||'^(/,5/)= / \{tP,J)\'du{x)^M\\f\\\yfen. (1.2) 
Jx 

For frames the spectrum Sp(S') of S is contained in the interval [m, M], these 
two numbers being the infimum and the supremum of Sp(S'), respectively. 

These definitions are completely general. In particular, if X is a discrete 
set with u being a counting measure, we recover the standard definition 
(11.11) of a (discrete) frame [201 El IIS]- that case too, one defines the 
frame operator S which is bounded, self-adjoint, positive, invertible, and so 
is its inverse S~^. However, there are situations where the notion of frame 
is too restrictive, in the sense that one cannot satisfy both frame bounds 
simultaneously. Thus there is room for two natural generalizations. We will 
say that a family is an upper (resp. lower) semi-frame, if 

(i) it is total in "H; 

(ii) it satisfies the upper (resp. lower) frame inequality. 

Note that the lower frame inequality automatically implies that the family 
is total, i.e. (ii) ^ (i) for a lower semi-frame. Also, in the upper case, S is 
bounded and is unbounded, whereas, in the lower case, S is unbounded 
and is bounded. We may also remark that a discrete upper semi-frame is 
nothing but a total Bessel sequence (in the frame community, this is called a 
complete Bessel sequence, but the word is ambiguous). These are the notions 
we want to extend to the general case. 

Let us go back to the continuous case. If one has 

o< / dKx)^M 11/11% v/e?/,/^o, (1.3) 

Jx 

then ^ is called a (continuous) upper semi-frame. In this case, is un- 
bounded, with dense domain Dom(S'~^). (In the terminology of [23], the 
corresponding mapping ip could be called a positive Bessel mapping. In our 
previous work, this object was called an unbounded frame, but this terminol- 
ogy is somewhat counterintuitive, since an unbounded frame is not a frame!) 
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By symmetry (in fact, duality, as we will see below), we will speak of a 
lower semi-frame if the upper frame bound is missing. Note that, since 5" 
may now be unbounded, a lower semi-frame is no longer a coherent state. 
We will come back to these matters in Section 12.41 

In the present paper, we will study mostly upper semi-frames and only 
give some remarks for the dual situation. In particular, we show that recon- 
struction is still possible. We will first cover the general (continuous) case, 
then particularize the results to the discrete required in practice. 

2 Continuous frames revisited 
2.1 Continuous frames 

In order to get a feeling for the general situation, we begin by quickly recalling 
the main results in the (standard) case of a frame, where S and are both 
bounded [H [21 [3] . Note that we use here the term "continuous frame" which 
is now well established in the literature. However, the case envisaged here is 
general, since it contains the discrete case as well, when X is a discrete set and 
u a counting measure. Note, however, that in the continuous case treated 
here, most results concern only weak convergence, whereas in the discrete 
case (Section |3]), one usually requires results about strong convergence. 

First, \1/ is a total set in "H. Next define the (coherent state) map C<i, : 
n L\X, du) by 

(C^/)(x) = (v^,,/), fen. (2.1) 

(This map was denoted W^i, in the previous works [H 121 [3] , but the present 
notation is closer to the one used in frame theory.) Mimicking the termi- 
nology of frame theory, we may call the analysis operator. Its adjoint 
: L'^{X, dz/) — )■ Ti, called the synthesis operator, reads (the integral being 
understood in the weak sense, as usual |22j ) 

C;f= [ F{x)ip^ dz/(x), for F E L'^iX, du) (2.2) 
Jx 

Then C*C* = S and ||C^/||i2(^) = H^^^Vllw = {f,Sf). Furthermore, 
is injective, since S' > 0, so that C^^ : Ran(C^) — )■ H is well-defined. 

Next, Ran{Cq,) is a closed subspace of L'^{X, dz/), as follows from the 
lower frame bound, which implies that is bounded. The correspond- 
ing orthogonal projection can be computed as follows. First we define the 
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(Moore- Penrose) pseudo- inverse of C^r, namely, 

This is indeed a left inverse of C^, i.e. C^C^ = /. Then the operator 
Pvt : dz/) ^ Ran(C,i>) defined by 

is the orthogonal projection on Ran(C^). Indeed, it is self-adjoint and idem- 
potent, and its range is clearly Ran(C^). This projection is an integral op- 
erator with (reproducing) kernel K{x,y) = {ipx, S^^ipy) , i.e., Ran(C,i,) is a 
reproducing kernel Hilbert space. The interest of this fact is that the ele- 
ments of Ran(Cii() are genuine functions, not equivalence classes. 

In addition, the subspace Ran(C,i,) is also complete in the norm || ■ ||^, 
associated to the new scalar product defined by 

(F, F% := (F, C^'F')l^^x), for F, F' E Ran(C*). (2.3) 

Hence it is a Hilbert space, denoted by i^,^. The map C$ : Ti — ?■ i^* is 
unitary, since it is both isometric and onto. One has indeed, for every F, F' G 
Ran(C^), 

{F,F')^ = (C^/, = (C^/, 5""^ C^^C^/')i2(x d;,) 

= {Cq,f,C<;,S ^ f')L'^(X,dv) 

= {f,C;C^S~'f')n 

= ifJ'U- (2.4) 

Cij, being a unitary operator, it can be inverted on its range by the adjoint 
operator C^^*'* : i^* — )■ which is nothing but the pseudo-inverse = 
S^^C^. Thus one gets, for every / G a reconstruction formula, where the 
integral converges weakly: 

/ = C^'F = C+F = [ F{x) S"'ij, du{x), for F = C^fe S?^. (2.5) 

Jx 

2.2 Continuous upper semi-frames 

Now let us look at families that satisfy (11. 3p . i.e., upper semi- frames. In this 
case, the operators Cj, and S are bounded, S is injective and self-adjoint. 
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Therefore Rs is dense in "H and ^ is also self-adjoint. 5* ^ is unbounded, 
with dense domain Dom(S'~^) = Rs [H 121 E]- Once again, \1/ is a total set in 

n. 

One has the following diagram, where we write Rc '■= Ran(Cii,) 



n 

u 



(7^ 



Dom{S-^) = Rs ^ C^{Rs) C L\X, du) 



RcC RcC L^{X, du) 
U 



(2.6) 



where Rc denotes the closure of Rc in L'^{X, du) (indeed, Rc need no longer 
be closed). 

Define the Hilbert space S)xi, 
with respect to the norm 



C^{Rs) , where the completion is taken 
defined in 02.31) . Then, the same calculation 
as in (12. 4p above shows that the map Cq,, restricted to the dense domain 
Dom(S'^^) = Rs, is an isometry onto C^^,{Rs) C S)^ : 



= (/,/%, V/, (7 Gi?5. 

Thus Cij, extends by continuity to a unitary map between the respective 

completions, namely, from "H onto Sjx^, := C^{Rs) ■ 

Therefore, i^^ and Rc coincide as sets, so that i^^ is a vector subspace 
(though not necessarily closed) of L'^{X, du). Consider now the operators 
Gs = CqiSCqi : Rc — ^ Cy^i^Rs) and Gg := Cq, : G-q,(^Rs) — ^ Rci 

both acting in the Hilbert space Rc- Then one shows [1] that Gs is a 
bounded, positive and symmetric operator, while Gg^ is positive and es- 
sentially self-adjoint. These two operators are bijective and inverse to each 
other (detailed proofs will be given for the discrete case in Section [373] below). 

Thus the previous diagram (12. 6p becomes 




9)^ = Rc<^Rc'^ L\X, dz/) 



Gc 



G-s' 



C^{Rs) C L\X, du) 



(2.7) 
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Next let G = Gs and let G^^ be the self-adjoint extension of Gg^. Both 
operators are self-adjoint and positive, G is bounded and G~^ is densely 
defined in Rq- Furthermore, they are are inverse of each other on the appro- 
priate domains. Moreover, since the spectrum of G~^ is bounded away from 
zero, the norm ||-||^ is equivalent to the graph norm of G~^^^ = so 
that 

Ran(Gi/2) _ Dom{G-^/^) = = Rc CR^ C L^{X, dz/). 

Therefore in this case G-^'^ = {G~^f^^ = {G^/^y\ 

Since G^^ : S)^ — )■ "H is unitary, it is the adjoint of Gq, : "H — )> Sjxj,, denoted 
C^^*\ Thus G\^_^^ = G^^,SG^^^^ is a unitary operator, hence G and G~^ are 
unitary images of S and S~^, respectively, thus = H^H-h. 

At this point, we make a distinction. We will say that the upper semi- 
frame \1/ = {ipx, X G X} is regular if all the vectors ipx, x G X, belong to 
Dom(5'~^). This will simplify some statements below. 

Indeed, let us first assume that \1/ is regular. Then the discussion pro- 
ceeds exactly as in the bounded case. In particular, the reproducing kernel 
K{x, y) = {ipx, S~^iljy) is a bona fide function on X x X. If \1/ is not regular, 
one has to treat the kernel K{x,y) as a bounded sesquilinear form over ij^, 
i.e., use the language of distributions (see Section [T^ . 

Under the same condition of regularity, we obtain the same reconstruc- 
tion formula as before, but restricted to the subspace Rs, the integral being 
understood in the weak sense, as usual: 

/ = G^'F = G^^^^F = [ F{x) S-'iJx duix), \/ f E Rs, F = G^f E Sj^. 

Jx 

(2.8) 

The argument goes as follows. 

Given f E Rs = Dom(S'~^), we have, for any F E Sjq, E L^(X, du), 

{Gf^F,f')n = {F,G^f')^ 

= {F,Gi!,S ^GyG<;,f')L2 
= {F,G^S~'nL2 

= jFi^{^x,S-'nnduix) (2.9) 
This is true also for non-regular semi-frames. If we assume regularity and by 
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using the fact that S" ^ is self-adjoint, we can write, 

{fJ')H = {Cf^F,f')n = y"FM(5"Vx.,/%dz/(x),V/Gi?5, F = C^feSj^. 

(2.10) 

which then yields f l2.8p . However, it does not seem possible to extend this 
reconstruction formula to all f E H. A proof is given, in the discrete case, 
after Proposition 13.41 

On the other hand, if the frame is not regular, we have to turn to distri- 
butions, for instance, in terms of a Gel'fand triplet, as we show in the next 
section. 

2.3 Formulation in terms of a Gel'fand triplet 

The last remark becomes clearer if we formulate the whole construction in 
the language of Rigged Hilbert spaces or Gel'fand triplets |25]. Actually, we 
get here a simpler version, namely a triplet of Hilbert spaces, the simplest 
form of (nontrivial) partial inner product space [5]. 

According to [21 Sec. 4] and [3l Sec. 7. 3], the construction goes as follows. 
If is regular, the kernel 

K{x,y) = {tlj^,S"'tljy)n, (2.11) 
is a bona fide function on X x X. Indeed, (12. lip , together with (12. 9p . yields 




F{x)K{x,y)F'iy) du{x) duiy) = {C^'F, SC^'F')n, ^ F, F' e f)^. 



(2.12) 

Since Cj, is an isometry and S is bounded, the relation (I2.12p defines a 
bounded sesquilinear form over S^q,, namely 

K^{F, F') = {C^'F, SC^'F')n, (2.13) 

and this remains true even if \1/ is not regular. Denote by S)^ the Hilbert 
space obtained by completing i^^ in the norm given by this sesquilinear form. 
Now, (imj) and (IXT^ imply that 

K*(F,F') = {C^'F,SC^'F')n = {F,C^SC^'F')^ = 

Therefore, one obtains, with continuous and dense range embeddings, 

-fivt C f)o C Sj^, (2.14) 

where 



8 



. i^.^ = Rc, which is a Hilbert space for the norm ||-||^ = {-,0 ^■)]^'^', 
. f)Q = Sj^ = Rc is the closure of i^* in dz/); 

1 /2 

. i^^ is the completion of S^q (or i^^) in the norm ||-||^x := (■,G'-)^2 • 

The notation in fl2.14p is coherent, since the space Sj^ just constructed is the 
conjugate dual of i^^., i.e. the space of conjugate linear functional on Sjq, 
(we use the conjugate dual instead of the dual, in order that all embeddings 
in fl2.14p be linear). Indeed, since is a bounded sesquilinear form over 
S)^, the relation Xp = K'^(F, ■) defines, for each F E i^-^, an element Xp of 
the conjugate dual of i^^, (note that Xp depends linearly on F). If, on these 
elements, we define the inner product 

{Xp,Xf,)^. = {C^'F,SC^'F')n = K''{F,F') 

and take the completion, we obtain precisely the Hilbert space Sj^. Thus 
f l2.14p is a Rigged Hilbert space or a Gel'fand triplet, more precisely a Banach 
(or Hilbert) Gel'fand triple in the terminology of Feichtinger [2Tj . 

Now, given any element X E Sj^,we easily obtain by a limiting procedure 
that 

X(F) = {Xp,XU. = (J^*(F,-),X)^x, 

which expresses the reproducing property of the kernel K'^ as a function over 
i^-i, X Sj^. Clearly, Sj^ materializes the unbounded character of the upper 
semi-frame. 

Let us come back now to the relation (12.90 . that is, 

(/,/% = fen,f'e Rs. 

Define F' := Cii,S~^ f G i^-i-. If \E' is not regular, we can associate to F' an 
element Xpi G i^^, namely, 

Xp,{F) = K^iF.F') = {F,F')l^ = {f,f')n. 

Although these equations give some way of inverting the analysis operator, 
they don't give explicit reconstruction formulas. 

If is bounded, that is, in the case of a frame, the three Hilbert spaces 
of f l2.14p coincide as sets, with equivalent norms, since then both S and 
belong to GL{n). 

Finally, if is regular, all three spaces S^q,, S)o, S)^ are reproducing kernel 
Hilbert spaces, with the same kernel K{x, y) = {ipx, S~^ipy). 
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2.3.1 An alternative 



A possibility to have a more general reconstruction formula is the following. 
In the triplet fl2.14p . the 'small' space Sj<!/ is the form domain of G~^, with 
norm ||-||^ = (-, On the side of "H, i.e., on the l.h.s. of the dia- 

gram (12. 7p . this corresponds to the form domain of S^^, with norm ||-||^ = 
can instead consider the smaller space Rs = Dom(S' with 
norm ||-||g = {S~^-, S'-^-)]^"^ . The resulting space, denoted ©, is complete, 
hence a Hilbert space. Thus we get a new triplet 

6C?/C©^ (2.15) 

Mapping everything into by Cj,, we obtain the following scale of Hilbert 
spaces: 

i36 C C flo = C f)^ C fig. (2.16) 

In this relation, f)e := Cq/& = C{Rs), with norm In the new 

triplet (12.151) . the operator is isometric from & onto Ti and, by duality, 
from onto . The benefit of that construction is that the relation fl2.10p 
is now valid for any / G "H, even if \1/ is non-regular, but of course, we still 
need that /' G © = Rs- In other words, we obtain a reconstruction formula 
in the sense of distributions, namely, 

/= [F{x)S-'il^,du{x), /G6^ (2.17) 



2.4 Upper and lower semi-frames 

Given a frame = {ipx}, with frame bounds (m, M) and frame operator 
S, it is well-known that the family = {tp^ := S'^tp^} is also a frame, 
with bounds (M~^, m~^) and frame operator S~^, called the canonical dual 
of \E'. It follows that the reconstruction formula (12.51) may be written as (the 
integrals being understood in the weak sense, as usual) 

/ = / (^.,/)^. diy{x)= I {ii.J)^. du{x). (2.18) 
Jx Jx 

More generally, one says [SH] that a frame {Xx} is dual to the frame {ipx} if 
one has, for every / G 

/ = / ix.J)^. du{x). (2.19) 
Jx 
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It follows that the frame {ipx} is dual to the frame {Xx}- We want to extend 
this notion to semi-frames. 

First we notice |23] that an upper semi-frame \1/ is a frame if and only 
if there exists another upper semi- frame $ which is dual to in the sense 
that 

(/,/')= / (0., /) (^., /' ) diy{x), yfj'en. 

Jx 

Now, an upper semi- frame corresponds formally to m — )■ in (11 .2^ . 
thus, it yields S bounded, unbounded. Thus the 'dual' \1/ should be a 
family satisfying the lower frame condition (no finite upper bound, M — )■ oo), 
which would then correspond to S unbounded and bounded. As we will 
see in the sequel, this idea is basically correct, with some minor qualifications. 
Indeed, there is perfect symmetry (or duality) between two classes of total 
families, namely, the upper semi-frames and the lower semi-frames. 

Let first \1/ = {ijjx} be an arbitrary total family in Ti. Then we define the 
analysis operator : Dom(C^) — L^{X, du) as C^f{x) = {ipx, f) on the 
domain 

Dom{C^):={f eU: f \{^xj)\^ diy{x) <oo}. 

Jx 

In parallel to the discrete case, [121 Lemma 3.1], we can state: 

Lemma 2.1 Given any total family \1/ = {ipx}, the associated analysis op- 
erator Cq, is closed. Then satisfies the lower frame condition if and only 
if Cx^ has closed range and is injective. 

Proof: To show that Cj, is closed, we have to show that, if /„ — / and 
C'i'/n — ^ 9, then / G Dom(C.^) and C^/ = g. If /„ — )■ /, then this sequence 
is also weakly convergent. In particular, for n — oo and almost all x, we 
have Cq,fn{x) = {ipxjn) ii^xj) = C^f{x). As by assumption g e L^, 
this implies that {ipx, f) G L^, that is, / e Dom(C$) and Cq,f = g. 

Next, the existence of the lower frame bound implies that Ciji is injective, 
hence invertible. Since is closed, C^^ is closed. Thus, by the closed graph 
theorem [T7] or [STJ Theor. 5.6], has closed range if and only if C^^ is 
continuous on Ran(C^), which is equivalent to the existence of a lower frame 
bound. □ 

Next, we define the synthesis operator : Dom(£)^) — ?■ H as 

D^F = / F{x)'^x dz/(x), F G Dom(D^) C L'^{X, du), (2.20) 
Jx 



11 



on the domain 

Dom(D^) := {F G L'^{X, du) : / F{x)'ipx diy{x) converges weakly in "H }. 

Jx 

Then we have, as in the discrete case [TOl Lemma 3.1 and Prop. 3.3]: 

Lemma 2.2 // the total family \E' = {tpx} is such that the function x i— )■ 
{4^x, f) is locally integrable for all / G "H, then the operator Di^ is densely 
defined and one has Cj, = D*^. 

Proof: Since x t— {ipx, f) is locally integrable, the domain Dom(D^) 
contains the characteristic functions of all compact subsets of X, which are 
dense in L'^{X, du), thus D^, is densely defined. 

Next, for any F G Dom(D,^) and / G Dom(C,i,), we have 

{D^F,f)n = I Fi^ii^xJ) du{x) = {F,C^f)L2, 
Jx 

which implies that C^r C D^. 

It remains to show that Dom(£)^) C Dom{Cq,). Fix / G Dom(D^). This 
means that d{F) := {f,DifiF), is a bounded functional on Dom(Z}^). Since 
Dom(D,i,) is dense in L^, there is a unique bounded extension t) : — C. 
For F G L^, we denote by F„ := F xk^ its restriction to Kn, where xk„ is 
the characteristic function of and X = [J^ Kn, Kn C Kn+i, Kn relatively 
compact. Thus, -F„ G Dom(D,i,). Clearly, F„ — )■ F in L^-norm as n — )■ oo. 
Hence, d{F„) — )■ 0(F) as n — >■ oo. Therefore, 

^Fn)= [ dz/(x)™ / for all F G dz/). 

JKn Jx 

Since is its own Kothe dual (see [30] or [5l Sec.4.4]), this implies that 
{ipx, f) € L'^i.^i dz/), which proves that / belongs to Dom(C^). □ 

Note that the condition of local integrability is certainly satisfied for every 
/ G Dom(C,i,), but not necessarily for every / G "H. It is always satisfied for 
an upper semi-frame, since then Dom(C,i,) = l-L. 

Finally, one defines the frame operator as S* = -D^C^, so that 

Sf= ! (V^.,/)V'xdi.(x), V/GDom(5), 
Jx 
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where 



Dom(S') / {ipx, f) ^Jx du{x) converges weakly in "H }. 

Jx 

Notice that one has in general Dom(S') ^ Dom(C^). As in the discrete 
case [ini Lemma 3.1], one has Dom(S') = Dom(C^) if and only if Ran(C,i,) C 
Dom{D^^). This happens, in particular, for an upper semi- frame ^ , for which 
one has Dom(S') = Dom(C,^) = T-i. 

For an upper semi-frame, 5 : "H — "H is a bounded injective operator 
and is unbounded. If $ = {0x} satisfies the lower frame condition, 
with lower frame bound m, then S : Dom(S') — )■ H is an injective operator, 
possibly unbounded, with a bounded inverse S~^. Indeed, if Sf = for 
some / G Dom(S'), then {f,Sf) = Jx\{4>x, f)\'^ du^x) = 0, which implies 
that / = 0, because $ is total. Furthermore, 5* is bounded from below, 
since, for / e Dom(S'), one has m||/|p ^ (/, Sf) ^ \\Sf\\ ■ ||/||, which implies 
that llS'^fifll ^ rn"^||5(||, V^f G Dom(S'"^), i.e., S~'^ is bounded. 

Actually, the lower frame condition by itself is not sufficient to eliminate a 
number of pathologies. For instance, S and could have nondense domains, 
even reduced to {0}, in which case one cannot define a unique adjoint 
and 5* may not be self-adjoint. One way to avoid these bad situations is the 
following (in the discrete similar statement is given in [121 Prop 4.5] 

and [lOl Lemma 3.1(iv)]). 

Lemma 2.3 Let tpy G Dom(C^), Vy G X . Then Cj, is densely defined. 

Proof: First observe that span(\E') C Dom(C*). Assume that G 
Dom(C^), \/y G X. Then span(^') C Dom(Cvi,). Therefore, H = span(^f) © 
span(\E') C Dom(C.i,), which implies that Dom(Ciir) is dense in "H. □ 

Under the condition of Lemma [2.31 there is a unique adjoint and one 
has C C^, so that Z^^ is closable. One has indeed, as in the proof of 
Lemma \2.2\ 

{D^FJ)n = [ F{x){iJxJ) diy{x) = {F,C^f)L2, for any F G Dom{D^) and / G Dom(C*). 
Jx 

Thus we may state: 



13 



Lemma 2.4 (i) If is densely defined, then D^, C and is closable. 

(a) is closed if and only if Dq, = C^. In that case, S = C^C^ is 
self-adjoint. 

Proof: The 'if part is obvious. If is closed, then is densely defined 

and = D^, which is C^, since = D^. □ 

In view of the duality results of Section 12.51 below, we say that a family 
^ = {0a:} is a lower semi-frame if it satisfies the lower frame condition, that 
is, there exists a constant m > such that 

m 11/11'^ / |(0.,/)pdz/(^), yfen. (2.21) 
Jx 

Clearly, fl2.2ip implies that the family $ is total in "H. 

On the other hand, a lower semi-frame is not a coherent state, as we 
have defined them in Section [TJ Indeed, the latter requires S to be bounded, 
whereas here it could be unbounded, not densely defined and even have 
domain reduced to {0}. Actually, we could define such a frame operator 5" 
for any family of vectors, at the risk of getting such pathologies, but the same 
is true in the discrete case also, as shown in Section 4 of [16] or [TO] . 

Alternatively, one could define a lower semi-frame in a more restricted 
way, as a total family $ for which S is densely defined, bijective onto H 
and closed. Then it follows that C$ is also densely defined and that is 
bounded, since it is closed and everywhere defined. However, this class seems 
to be too narrow, it is not the natural dual class of upper semi-frames. 

2.5 Duality between upper and lower semi- frames 

Now we turn towards duality between upper and lower semi-frames. The 
first result is immediate. 

Lemma 2.5 Let = {tpx} be an upper semi-frame, with upper frame hound 
M and let $ = {(px} be a total family dual to ^ . Then ^ is a lower semi- 
frame, with lower frame hound . 

Proof: Duality means that 

f= I (0.,/)^. dz/(x), ^feU. 
Jx 
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Then 



ll/f = (/,/)= f {^.J){fA.) M^) 



Jx 



1/2 




SO that 




□ 



Note that, according to the remark above, it might happen that the lower 
semi- frame $ is in fact a frame. 

However, there is a stronger result, namely (for the discrete case see [T2| 



Proposition 2.6 Let $ = {(px} be any total family in l-i. Then ^ is a lower 
semi-frame if and only if there exists an upper semi-frame \& dual to that 
is, one has, in the weak sense. 



Proof: The 'if part is Lemma 12.51 Let $ be a lower semi-frame. Then 
C^^ : Ran(C<i,) — )■ "H is bounded. Define a linear operator V : L'^{X, du) — )■ H 
by = C^^ on Ran{C^), by V = on Ran(C$)-'- and extending by linearity. 
Then V is bounded. 

Let now {Fj,j = 1, . . . , oo} be an arbitrary orthonormal basis of L'^{X, du). 
Writing w{x) := C^f{x) = (0^, /) for / G Dom(C$), we have w = J^ji^j^ 
Then, 



Prop.3.4]) 




f = VC^f = Y,{F,.w)VF, 



j 
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where we have defined ip^ '■= Fj{x)VFj, with the sum converging weakly. 

The interchange between sum and integral may be justified by a limiting 
argument. Then, using the orthonormality of the basis {-Fj}, we get, for 
every g E Ti, 

[ \{,p^,g)\'du{x)= [ \J2F;¥){VF,,g)\'du{x) 
Jx Jx ■ 

= [ yi){x)Fk{x){VFj,g){g,VFkMx)) 
= Y.\{VF,,g)\'^c\\g\\\ 

3 

since {VFj) is a total Bessel sequence [10]. Thus \1/ = {-i/^s} is indeed an 
upper semi-frame, dual to $ = {0^.}. □ 

2.6 An example of a non-regular upper semi-frame 

We shall illustrate the situation by briefiy describing an example of an upper 
semi-frame that is not regular, namely, the affine coherent states introduced 
by Th. Paul [32] (see also [2]). These coherent states stem from the unitary 
irreducible representation of the connected affine group G a ox ax group 

(?7„(a,6)/)(r) = ate-^''7(ar), a > 0, 6 G M, / G Un, 

where 1-in '■= L"^ , r'^'^^ dr) , n = integer ^ 1. The coherent states are 
indexed by points of the quotient space Ga/H ^ M, where H denotes 
the subgroup of dilations. Since the representation Un is square integrable 
mod(if, cr), for a suitable section cr : M — Ga, coherent states may be con- 
structed by the general formalism [U [3]. They take the form 

^^(r) = e-'^'yir), r G M+, 

where ip is admissible if it satisfies the two conditions 

(i) sup[27rr"-VWI'] = 1, (2.22) 

(ii) \^{r)\'^ 7^ 0, except perhaps at isolated points r G M^. 

The frame operator S* is a multiplication operator on Tin, 

{Sf)ir) = 27rr^-'\ijir)\'fir). 
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Thus 

which is unbounded. In addition, / e Dom(S'~^) if and only if 

^ r ^2-2n 



Thus, comparing the conditions (12.221) and (12.231) . we see that none of the 
vectors il)x is in the domain of either 5"^/^ or S~^. The coherent state map 
C^, : Hn dx), given by 



{C^f){x) = {^,J)= e'^'-V^(r)/(rK+Mr, (2.24) 

is bounded and its range in L^(]R, dx) is closed in the new norm 

\\F\\l = {F,C^S-'C^'F)mR,d.) = (F,G-'F)L2(R,dx). (2.25) 
Finally, the reproducing kernel 

K{x, y) = "(t^., V.)" = ^ [ e'^^-y>- dr, 

is a distribution which defines a bounded sesquilinear form on S^^. 

In this case, everything can be computed explicitly (in the sequel, we will 
freely exchange integrals, which can be justified by a limiting procedure). 
First, following ( 12.90 . we evaluate the function 

F(r) 1 /"°° 

C^^F{r) = , where F(r) := — / e~^"' F{x) dx is the Fourier transform of F. 



Next, using the expressions given above for S and 5"^, we obtain for 
FeC^{Rs): 

1 1"^ F(r) 



/•OO 

GF(x) = C^SC^'F{x) = 27r / e'""F(r) |^/;(r)|V+^ dr. 

Jo 

From these relations, we get the following norms for the three Hilbert spaces 
of (I2.14p . where we understand the formulas as integrals on the subsets where 
they converge and extend them by closure to the whole set: 
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FoiS)^:\\F\\1 = {F,G''F)l2= / 

^0 



|F(r) 



dr 



For S)o : 



Il2 1 



F(r) 



As a matter of fact, this example may be trivially discretized. It suffices 
to choose an infinite sequence of points {xk, k = 1,2, . . .}. Then the map C<i> 
becomes C : Tin — )■ namely 



(C/). = (V;.,,/) 



ip{r)f{r)r"'^ dr. 



it is bounded and its range in i'^ is closed in the new norm 
\\d\\l = {d,C S-^C-^d)e2 = {d,G-U)i2. 
Finally, the reproducing matrix becomes 

Zn 

a well-defined distribution. 



2.7 A dual example: a lower semi-frame 

We also provide an example of a lower semi-frame, namely, an example where 
is bounded, but S is unbounded. In other words, the lower frame con- 
dition is satisfied, but the upper one is not. 

The original construction of a continuous wavelet transform on the 2- 
sphere [1] was based on a square integrable representation of the Lorentz 
group. Starting from a (mother) wavelet ip & % = d/i), assumed 

to be axisymmetric for simplicity, one obtains the whole family {ipa,Q '■= 
RgDai), {g,a) e X = S0(3) x R*^}, where Rg, resp. Da, a > 0, is the 
unitary rotation, resp. dilation, operator in d/i). 

In that context, the resulting frame operator 5* is diagonal in Fourier 
space (harmonic analysis on the 2-sphere reduces to expansions in spherical 
harmonics Yj^, Z G N, m = — /, ...,/), thus it is a Fourier multiplier: 

Sfil,m) = s{l)f{l,m) 
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where 

Here ifjail^rn) = (Y[^',ipa) is the Fourier coefficient of ipa = Daip. 

Then, the resuh of the analysis is twofold. First, the wavelet ip G 
dyu) is admissible (in the sense of group theory, that is, admissible 
with respect to a square integrable representation) if and only if there exists 
a constant c > such that s{l) ^ c, V / G N, equivalently, if the frame 
operator S is bounded and invertible (actually the same condition was de- 
rived directly by Holschneider [2Z])- Then, for any axisymmetric wavelet ip, 
there exists a constant d > such that d ^ s{l) ^ c, V / G N. Equiva- 
lently, S and 5*"^ are both bounded, i.e., the family of spherical wavelets 
{4'a,e, (f?, a) G X = S0(3) x M;^} is a continuous frame. One notices, how- 
ever, that the upper frame bound, which is implied by the constant c, does 
depend on ip, whereas the lower frame bound, which derives from d, does 
not, it follows from the asymptotic behavior of the function Y"^™ for large I. 

For any axisymmetric admissible wavelet ip, the wavelet transform of 
f eT-L reads 

Wf{0,a) = {tP,,„f)= I [R,Dailj]{uj)f{uj) d/i(u;) 

and the corresponding reconstruction formula is 

f{uj) = [ [ Wf{g,a) [S-'R,D,^P]{u) ^ dg, f e L\S'). 
JrI Jso{3) 

Now, it was shown by Wiaux et al. ^8] that the same reconstruction 
formula is valid under the weaker condition < s{l) < oo, V / G N. Since 
the behavior of s{l) is arbitrary, this means exactly that the frame operator 
S is allowed to be unbounded. The lower frame bound, being independent 
of ip, remains untouched, so that 5*"^ stays bounded, as announced. 

3 The discrete case 

In the continuous case of Section [21 the integrals are considered in the weak 
sense. However, in the discrete case, we are interested in expansions with 
norm convergence, thus all the expansions in the rest of the paper should be 
understood as norm convergent. 
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3.1 Notations 



Let now X be a discrete set and v a counting measure, so that we go back 
to the famihar (discrete) frame setting. Before proceeding, it is useful to 
convert the notations. 

The ambient Hilbert space dv) becomes . The sequence \1/ = 

(V^n, n e r), where F is some index set, usually N, is called a Bessel sequence 
for the Hilbert space ("H, (■,■)) if there exists a constant M G (0, oo) such 
that 

EK^'^'/)l'^M||/f ,V/6?^. (3.1) 

To a given Bessel sequence \& for the following three operators are asso- 
ciated: 

• The analysis operator C : 'K ^ P' given by C/ = {{ipk,f),k G F}, 
which is the analogue of Cj, : "H L'^{X, du) ; 

• The synthesis operator D : i"^ ^ given by Dc = c^tpk, where 
c = (cfc); 

• The frame operator S : H ^ H given by Sf = '^f.i'ipk, f) ipk, so that 

feer 

Moreover, we have D = C*, C = D*, and S = C*C. 
3.2 Discrete frames 

For the sake of completeness and comparison with the unbounded case, it 
is worthwhile to quickly summarize the salient features of frames, following 
closely Section l^m We do it in the form of a theorem. Of course, all the state- 
ments below are well-known [TTl [13 but the approach is non-standard 
following the continuous approach [H [21 13] . 

Theorem 3.1 Let \1/ = {ipk) he a frame in Ti, with analysis operator C : 
H ^ i'^ , synthesis operator D : f' ^ % and frame operator is S : H ^ H. 
Then 
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(1) \1/ is total in Ti. The operator S has a bounded inverse S ^ : "H — "H 
and one has the reconstruction formulas 

f = S~'Sf = J^ii'k, for every feU, (3.2) 

k 

f = SS-'f = f)i^k, for every f eH. (3.3) 

it 

(2) Rc is a closed subspace of i"^ . The projection P^s, from i"^ onto Rc is 
given by P^, = CS'^D = CC^ , where, as before, is the pseudo- 
inverse of C . 

(3) Define 

(c, d)^ = (c, CS-^C-^d)p, c,de Rc- (3.4) 

The relation /ji3.4\ ) defines an inner product on Rc and Rc is complete 
in this inner product. Thus, {Rc, (t)*) is a Hilbert space, which will 
be denoted by i^^. 

(4) is a reproducing kernel Hilbert space with kernel given by the matrix 
'Pk,i = {ipk, S~'^tpi) . 

(5) The analysis operator C is a unitary operator from "H onto i^i^. Thus, 
it can be inverted on its range by its adjoint, which leads to the recon- 
struction formula \3.2\] . 

Proof: (1) follows from the lower frame condition. 

(2) & (3) C is defined on all of "H, S* = DC, and so C is injective and D 
is surjective. Therefore, for all /, /' G "H, 

{Cf,Cf% = {Cf,CS''C-'Cf)e2 = {Cf,CS-'f)e2 = {f,DCS-'f)n = UJ'U- 

Thus C is isometric from "H onto Rc, equipped with the new inner product 
f l3.4p . Thus the latter is complete, hence a Hilbert space. 

Since is bounded, the norms ||-||^2 and ||-||^ are equivalent. Therefore, 
Rc is a closed subspace of Since C is an isometry onto S)^^, the corre- 
sponding projection onto Rc = ^3* is CC*(*), where C*^*) : S)^ ^ % denotes 
the adjoint of C : "H — )■ i^ij,, and in fact coincides with the pseudo-inverse 
of C. Then we have, for every c E S)ii, and every f ^Ti, 

{C*'^''^c,f)n = {c,Cf)^ = {c,CS-'f)p = {{CS-'YcJU = {S~'C*cJ)n = {S~'Dc,f)n. 
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So = S~W^ = C+ and = CS~^D : f Re- One verifies 

immediately that P| = P^^ and P^ = P^. 

(4) Given c G i^-i-, we have S~^Dc = J2ki^~^'^k)ck and thus 

iP^c)i = iCS~'Dc)i = ^(C5-Vfc)iCfc = X^(^/,^-Vfc)c, = ^P/,fcCfc. 

(5) Obvious. □ 

Since the norms ||-||^2 and ||-||^ are equivalent, here the three Hilbert 
spaces of the Gel'fand triplet f l2.14p coincide as sets, with equivalent norms. 

3.3 Discrete upper semi-frames 

Let now \E' be an upper semi-frame, that is, a sequence (ipk) satisfying the 
relation 

< J2 li^''^ /)!' ^ M ll/f , V/ en,fy^O. (3.5) 
First we have the following easy result, that follows immediately from (13. 5p . 

Lemma 3.2 \& = [ipk) is an upper semi-frame if and only if it is a total 
Bessel sequence. 

As we recalled in Section 13. 2^ a useful property of a frame $ for "H is that 
every element in "H can be represented as series expansions in the form 

f = J2^<PkJ)^k = J2{^kJ)<Pk (3.6) 

via some sequence \E'. However, there exist Bessel sequences $ for Ti, which 
are not frames and for which (13. 6p holds via a sequence (which cannot be 
Bessel for T-L); for example, consider $ = (^e^) and \l/ = (kck) (see Section 
13. 5p . Thus, the frame property is sufficient, but not necessary for series 
expansions in the form (13. 6p . As a matter of fact, if one requires a series 
expansion via a Bessel sequence which is not a frame, then the dual sequence 
cannot be Bessel [B]. 

Before going into these duality considerations, we analyze the various 
operators, as in the general case. 

Lemma 3.3 Let be an upper semi-frame. Then one has: 
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(1) The analysis operator C is an injective bounded operator and the syn- 
thesis operator D is a bounded operator with dense range. The frame 
operator S is a bounded, self-adjoint, positive operator with dense range. 
Its inverse is densely defined and self-adjoint. 

(2) Rq C Rq C Rq^ with dense inclusions, where Rq := C{Rs) and Rc 
denotes the closure of Rc in P. 

Proof: (1) Since {tpk) is a total Bessel sequence, the operators C,D, S are 
bounded. C is clearly injective, so D has dense range and S reads, with 
unconditional convergence, 

Sf = J2(AJ)i^k, for all fen. 

k 

AsR^= Ker(D)^, S in injective. Since S = DC = C*C = DD\ S is 
self-adjoint and positive. Rs is dense and is self-adjoint and positive, 
with dense domain Dom(5'~^) = Rs C Ti. 

(2) This is immediate. □ 

In accordance with the continuous case, we say that the upper semi-frame 
^ = (ipk) is regular if every ip^ belongs to Dom(S'~"^) = Rs. First note that, 
if is an upper semi-frame for T-L, then 

/ = SS-'f = ^(^,, S-'f)ij,, V/ G Rs. (3.7) 

k 

If we want to write the expansion above using a dual sequence (similar to 
the frame expansion 13. 3p . then the upper semi- frame should be regular. 

Proposition 3.4 Let be a regular upper semi-frame for T-i. Then 

f = SS-'f = $^(S-Vfc, f)^k, V/ G Rs. (3.8) 

k 

Proof: As in the continuous case, this follows from the facts that S is 
bounded and is self-adjoint. □ 

Remark 3.4.1 It does not seem possible to extend this reconstruction for- 
mula to all / G 7i. Indeed, let -R5 9 /„—)■/ G Then we have 
d {S~^ipk, fn)H ~^ {S~^ipk, f)H pointwise. If we knew in addition that 
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{S^'^ipk, Dh does belong to then the r.h.s. of fl3.8p would be an inner 
product in hence continuous in both terms, so that we could conclude 
that (13. 8p is valid for every f eH. 

However, we can show that {S^^tpk, /)w G for all / if and only if 
is bounded. Indeed, if 5*"^ is bounded, then {S~^ipk) is Bessel, so this 
direction is clear. On the other hand, let ipk be a total Bessel sequence. 
As {S~^ipk, f)H ^ we have that (pk = S~^ipk is a Bessel sequence. Let 
indeed Cf = {{(f)k, f)) e f ^ i.e. Dom(C) is the whole Hilbert space. By 
[101 Prop. 4.1 (al)] (0^) is Bessel. Then, by ^ Prop. 4.6, (a) and (g)], 
V'fc = Vtk with V bounded and having dense range. As 0^ = S~^V ty, is a 
Bessel sequence by the same result, S'^V must be bounded. Therefore 
is bounded on Ry. But as Ry is dense, can be extended to a bounded 
operator everywhere. 

Note this implies that, if the reconstruction formula can be extended to 
the whole Hilbert space by the strategy just described, then the original 
sequence was already a frame. 

The whole motivation of the present construction is to translate abstract 
statements in 1-i into concrete ones about sequences, taking place in The 
correspondence is implemented by the operators C and . Hence we first 
transport the operators S and S*"^, according to the following proposition. 

Proposition 3.5 (1) Define the operator Gs ■ Rc — ^ Rc = CSC~^ 

and the operator Gg^ : Rq — )■ Rc by G^^ = CS~^C~^\j^9. Then, in the 

Hilbert space Rc, Gs is a bounded, positive and symmetric operator, 
while Gg^ is positive and essentially self-adjoint. These two operators 
are bijective and inverse to each other. 

(2) Let G = Gs and let G^^ be the self-adjoint extension of Gg^ . Then G : 
Rc — Rg ^ Rc is bounded, self-adjoint and positive with Dom(G) = 
'R^, thus G = GD\j^. Furthermore G^^ : Dom(G'~^) C R^ -> ^ is 
self-adjoint and positive, with domain Dom(G'~^) = Rg = G{Rd), a 
dense subspace of Rc- The two operators are inverse of each other, in 
the sense that 

G'^G = GG'^ = IlciRo)- 

Proof: (1) Gs and Gg^ are well-defined on their respective domains and 
obviously inverse to each other. Let c G Rc and d G -R* with c = Gf and 
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d = Cg for f & T-L and g G Rs- Then we have 

{c,Gs'd)e2 = {c,CS-'C-'d)p = {Cf,CS~'g)e2 = {f^DCS^'gU = {f.g)n = {C-\C~'d)n. 

Therefore Gs is positive. Clearly SC~^\ji^ = D\ji^ and so Gs is bounded. 
Gg^ = C~^*C^^|^*, so it is symmetric, and therefore closable. Furthermore 

G = C ^ C ^\rq- It remains to show that the defect indices of Gg are 
(0,0), which results from a direct calculation. Indeed, let 2; G C with Im^; 7^ 
and suppose there exists a element c G Rc such that 

(c, {Gs^ - z)d)i2 = 0, for all d G i?^- (3.9) 

Then, if c = Gf, d = Gg, with f,g&'H, it follows that (13. 9p implies 

{f,g) = z{f,Sg), \/gen. 

By the positivity of S, we must have / = and therefore c = 0. Since Rc 
is dense in Rc, this implies that Gg^ has defect indices (0,0) and thus is 
essentially self-adjoint. 

(2) follows immediately from (1). The fact that G and G~^ are inverse 
of each other follows from the corresponding relation of G5 and Gg^ and the 
definition of the domain of the closure of an operator, namely Dom(G~^) = 
{c G Rc '■ c = limj Q, Ci G Rc, and (G^^q) converges}. 

First, for every c G Rc, Gc G Dom(G~^). Take indeed Rc 3 c = 
limj Ci, Ci G Rc- Then Gc = hm^ G5Q and G~^Gci = G~^GsCi = Gg^GsCi = 
Ci c. Next G~^Gc = G~^G limj q = G~^ lim, G^q = lim^ Gg^GsCi = c. 

On the other hand, for every c G Donn(G~^), one has GG~^c = GG~^ lim^ Cj = 
G limj G^^Cj = limj G5G5;^Cj = c. This proves that indeed G and G~^ are 
inverse to each other on the appropriate domains. 

Finally, G~^ is positive, since its inverse G is positive and bounded, and 
thus the spectrum of G~^ is bounded away from 0. □ 

Remark: the proof of Proposition 13.51 is partly modelled on the similar 
one in the original paper [1]. 
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Putting everything together, we have the following commutative diagram: 




(3.10) 

As before, define on _R* the new inner product {c,d)m = {c,G ^d)^, 
which makes sense since is self-adjoint and positive. Therefore {c,d)^, = 

{G~^^'^c,G~^/'^d)(2. Denote by S)^^ := i?* the closure of Rq in the corre- 
sponding new norm, which is a Hilbert space. 
Then the fundamental result reads as follows. 

Theorem 3.6 Let S)^, := be defined as above. Then: 

(1) S)^, coincides with Rq (as sets) and C is a unitary map (isomorphism) 
between Ti and Sj^. 

(2) The norm ||.||^ is equivalent to the graph norm ofG"^^"^ and, therefore, 
Dom(G-^/2) =i3^. 

(3) = {S~^D)\s^^, where C<^'^ : S)^ ^ H is the adjoint of C : H ^ 
i^^. Moreover, for every / G "H, one has 

f = C*^'^^Cf = [S-^D) Cf. 

(4) For all f e Rf), we have the reconstruction formula 

/ = E[^"'((/'^'^)h)]^'^ (3.11) 

k 

with unconditional convergence. 

Proof: (1) Performing the same calculation as before, we see that the map 
G, restricted to the dense domain Dom(S'~^) = Rs, is an isometry into : 

{Cf,Gg)^ = {f,g)n, ^f,geRs. 
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Thus C extends by continuity to a unitary map from "H = Rs onto S^^ = 
i?* . As C is an isometric isomorphism from T-L onto ioij, and is bounded 
from Ti onto Rc, we have Sj<}, = Rc- 

(2) By definition, ||c||^ = {c,G-^c)e2 = {G"^l'^c,G"^/'^d)p for every c, d e 
i?*. Since is self-adjoint and positive, and has a bounded inverse, its 
spectrum is bounded away from 0, hence ||.||^ is equivalent to the graph norm 
of which implies that Dom{G"^l^) = Sj^ 

(3) Since the operator C : Ti ^ i^^ is unitary, it can be inverted on 
by its adjoint C<'^\ which yields the formula / = C*(*)C/, V/ E U. 

Furthermore, for every / G "H one has / = S~^Sf = S^^DCf. 

(4) As f e Rd, Cf e C{Rd) = Rg = Dom(G'~^) and thus the compo- 
sition G~^C is well defined. Furthermore, there exists a c G Rc = Ker{D)-^ 
with / = Dc. So 

[^"' ((^k, f)H)] = DG-'Cf = DG-'GDc = DG-'Gc = Dc = f.a 

k 

Exactly as in the continuous case of Section I2.2[ we have the following 
diagram that particularizes (12.7p : 

n ^ 9j^ = RcCR^cf 

U U (3.12) 

Dom(5-i) = Rs ^ Rl d e 

We know G : Rc — > Rc is bounded and non-negative with Rg = G{Rd), 
so G^/^ : Rc — Rc is bounded and non-negative, with the same kernel. 

Corollary 3.7 G^/^ :R^-^Sj^isa unitary operator (isomorphism) and so 
is its inverse q, — Rc- Both operators are positive. 

Proof: As G is positive (by Prop. 13.51 (2)). G^/^ is positive, too. Since G is 
bounded, the domain of its square root is also Rc- Since Ran(G^/^) is closed, 
unitary. Its inverse G : i^ij, — > Rc is therefore also 
unitary. □ 

Proposition 3.8 Let {tp^) be a regular upper semi-frame. Then is a 
reproducing kernel Hilbert space, with kernel given by the operator S^^D, 
which is a matrix operator, namely, the matrix Q, where Qki = {ipk, S'^ipi) = 
i^Pk^G-^G-^GiJi)- 
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Proof: Let d = C f e S)^. Then, as Dd e R{D\r^) C R{S) = Dom(^-^), 
we have 

I I I 

= {CS~'Dd)k = {CS~'DCf), = {Cf)u = 4. 

□ 

For / G Rs we have / = SS'^^f. So, for a regular upper semi-frame, we 
can give the reconstruction formula for all / G Rs 



where, as usual, ipk '■= S~^ipk denotes the canonical dual. 

From the results above, we know that G is a bounded, positive and bijec- 
tive operator from Rc onto C{R£,)- Furthermore G^/^ maps Rc bijectively 
onto Rc- This means that G^/^ also maps Rc bijectively on C{Ro)- As 
GC = CDC = CS, we now know that G maps Rc bijectively onto C{Rs) 
and so G^^^ maps C^Rd) bijectively onto C{Rs). In summary, we have 

^ ^ i?c ^ C{Ro) ^ G{Rs), (3.13) 

where each operator C^^"^ is a bijection. 

Clearly {DG~^C) = I\r^^. Furthermore as DG~^/^CDG~^/^C = 
DG-^/^GG~^/^C = DC = S and DG~^/^C is clearly a positive operator, 
we have 

^1/2 = DG-^/^C. (3.14) 

Therefore S^^"^ maps bijectively onto D{Rc) = Rd- And so 5*^^^ maps 
bijectively onto Rs- 

With similar arguments, we can show that the following diagram is com- 
mutative: 

Rc — > Rc — > C{Rd) — > C{Rs) 




ql/2 

' SiRo) 
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(3.15) 



The reconstruction formula given in Theorem l3.6( 4) is valid for every / G Rd- 
The one in fl3.7p is valid for every / G Rs- With the results given above, we 
can give a reconstruction formula valid for all / G even in the case when 
\1' ^ Dom(S'~^), if we allow the analysis coefficents to be altered. 

Theorem 3.9 Let [ip^) be an upper semi-frame. Then, for all f E H, we 

have the reconstruction formula 

k 

Proof: Byeq. ( ISlij) . 

^ /)] = S-'/'DG-'/'Cf = S-'/'S'/'f = f. 

k 

□ 

For applications and implementations, this is not a very 'useful' approach, 
since it uses an operator-based approach and does not use sequences for the 
inversion. For a treatment of the existence of dual sequences and related 
questions, we refer to [6]. 



3.4 Formulation in terms of a Gel'fand triplet 

As in the continuous case, the discrete setup may also advantageously be 
formulated with a triplet of Hilbert spaces, namely, 

Sj^ C S^o = ^ C Sj^ (3.16) 

where 

. i^,!, = i^c, which is a Hilbert space for the norm II ■ 11^ = (-, CS'~^C~^-)^/^ 
. i^^ is the closure of S)i^ in that is, Rc] 

. is the conjugate dual of i^-j, and the completion of Sjo in the norm 



I ^ 



Then, if ip^ ^ Dom(S'~'^), Wk, all three spaces io-i-, i^O) are reproducing 
kernel Hilbert spaces, with the same (matrix) kernel Q{k,l) = {ipk, S~^ipi) . 
Here too, i^^ carries the unbounded version of the dual frame. 
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In the triplet (13.1 6p . i^o is a sequence space contained in £^ (possibly P 
itself), i^* is a smaller sequence space, for instance a space of decreasing 
sequences. But i^^ is the Kothe dual of i^^, normally not contained in 
In the example below, S)^ consists of slowly increasing sequences. 

3.5 Lower semi-frames and duality 

As announced in Section [231 the notion of upper semi-frame has a dual, that 
of lower semi-frame. Thus, particularizing (I2.2ip . we say that a sequence 
$ = {(t>k} is a lower semi-frame if it satisfies the lower frame condition, that 
is, there exists a constant m > such that 

m||/f ^$^|(0fc,/)r, V/GH. (3.17) 

k 

Clearly, (I3.17P implies that the family $ is total in "H. Notice there is a 
slight dissimilarity between the two definitions of semi-frames. In the upper 
case (13. 5p . the positivity requirement on the left-hand side ensures that the 
sequence ^ is total, whereas here, it follows automatically from the lower 
frame bound. Before exploring further the duality between the two notions, 
let us give some simple examples. 

Let (cfc) be an orthonormal basis in l-i with index set N (we have to stick to 
infinite-dimensional spaces, since every sequence in is a frame sequence, 
so there are no upper semi-frames which are not frames). Let ifjk = \ek- 
Then {ipk) is an upper semi- frame : 

o<Ek^^'/)I'^Ek^^'/)I' = 11/11'- 

k k 

Indeed, there is no lower frame bound, because for / = Cp, one has ^ | (z/^fc, /) P = 

k 

j_ 

Let 0fc = kck. The sequence (0^) is dual to (■i/'fc), since one has 

k 

In addition, we have 

k k 
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and this is unbounded since J2k li'f^k, /)P = for / = Cp. Hence, (0^) is a 
lower semi-frame, dual to (ipk), and it lives also in S)if,. 

In this case, the frame operator associated to (ipk) is S* = diag(^). Thus 
5*"^ = diag(n^), which is clearly unbounded, and the inner products are, 
respectively : 

.For^v£,: {c,d)is, = Y,n^'^'^dn] 

. For S)o : (c,d)o = Y.-a'^^n] 

.Fori^^: {c.d)'^ = Y,nTfi'^'^'^- 

It follows that (0fc) is the canonical dual of {ipk)-, since 0^ = S~^ipk- The 
sequence used by Gabor in his original lEE-paper [2^, a Gabor system with 
a Gaussian window, a = 1 and 6 = 1, is exactly such an upper semi-frame. 
This example has been analyzed in great detail by Lyubarskii and Seip [3T] . 
Interestingly enough, the technical tool used there is a scale of Hilbert spaces 
interpolating between the Schwartz spaces S and S', one of the simplest 
examples of partial inner product spaces [5]. 

The example (^e^), (/ccfc) can be generalized to weighted sequences (mfcCfc), 
for adequate weights m^. We refer to ^ [Ml ES] for additional information. 

In the case of discrete semi-frames, the duality between upper and lower 
ones has been studied in several papers, e.g. [I2]. Here we simply note two 
results. First, we have the equivalent of Lemma [2.11 

Lemma 3.10 [121 Lemma 3.1] Given any total family $ = {4>k}, the as- 
sociated analysis operator C is closed. Then $ satisfies the lower frame 
condition, i.e. it is a lower semi-frame, if and only if C has closed range and 
is injective. 

Then, as in Proposition 12. 6[ the main result is the following: 

Proposition 3.11 [121 Prop. 3.4] Let $ = {(pk} be any total family in "H. 
Then ^ is a lower semi-frame if and only if there exists an upper semi-frame 
\1/ dual to $, in the sense that 

/ = $^(0A:,/)^fc, V/GDom(C). 

k 

In conclusion, there is an (almost) complete symmetry between upper and 
lower semi-frames. Further results along these lines may be found in [6l [TOl 
[T2] to which we refer. 
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3.6 Generalization of discrete frames 

Rank-n frames were introduced in [2], Sec. 2] in the general case of a measure 
space (X, z/). This consists essentially of a collection of n-dimensional sub- 
spaces, one for each x G X, with basis {ipl},^ = 1,2,. . . ,n < oo, and for 
which there exist constants m > and M < oo such that 

n „ 

^\\ff^J2 \{^'.J)\"M^)^M\\f\\\\ffen. 

^=l 

Now, in the purely discrete case, X a discrete set, this obviously reduces to 
an ordinary frame. Yet there are plenty of nontrivial generalizations, as soon 
as one attributes weights to the various subspaces. 

The first step is to consider weighted frames, studied in [H]. Given a set 
of positive weights Vk > 0, the family {ipk, /c €} is a weighted frame if 

m||/f ^5^t'^|(^.,/)P^M||/f ,V/G7^. 
Suppose now the weights are constant by blocks of size n, so that one has 

n 

^ 11/11' ^ E ^'1 E K^^^-' ^ M ||/||\ V/ G 7/. 
j&J i=l 

Then, for each j, the family = 1,2, ... ,n} is a frame for its span, 

namely, the n-dimensional subspace Hj. Call tt-^j the corresponding or- 
thogonal projection. Let Aj,Bj be the frame bounds, and assume that 
A := inij > and 5 := sup^- B, < oo. So A, \\7injf ^ Eti lO^ij^ /)!' ^ 
Bj ||7r^^./||^ Now let m' = ^ and M' = ^, then we get 

-^'ll/f ^E^'J hnj\\'^M'\\ff,\/fen. 

jeJ 

In that case, the family {'Hj}j(^j is a frame of subspaces with respect to 
the weights {vj}j^j, a notion introduced by Casazza and Kutyniok [13], later 
called 'fusion frames' (see also [71 and [36]). Actually, in the general 
definition, the subspaces {'Hj}j^j are closed subspaces of Ti, of arbitrary 
dimension. This structure nicely generalizes frames, in particular, it yields 
an associated analysis, synthesis and frame operator and a dual object. 
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Given the family {'Hj}j^j, build their direct sum 

Then one considers: 

(i) The synthesis operator Cw,v '■ "H® — ?■ Ti defined by 

Cw,J = ' for all / = {/,} e n®. 

Note that the series on the r.h.s. converges unconditionnally. 

(ii) The analysis operator Dw.v = Cw,v- 'H — H®, which is given by 

Dw,vf = {vj TTnJ}jeJ- 

(iii) The frame operator Sw,v : T-L ^ T-L given, as usual, by Sw,v = Cw,v Cw,v, 
so that 

Sw,vf = Y^'j'^nJ- 

Most of the standard results about ordinary frames extend to frames of sub- 
spaces, for instance: 

(i) Duality : the dual of {'Hj}j£j is {S^y'Hj}j£j. This is a frame of 
subspaces with the same weights. 

(ii) Reconstruction formula: 

In view of this situation, it is clear that our whole analysis of upper and lower 
semi-frames made in Section 1X51 extends as well. 

Further generalizations have been introduced, namely g- frames [291 ES] . 
A parallel analysis can be made, but we will refrain from doing it here. 
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